extremal relation - определение. Что такое extremal relation
Diclib.com
Словарь ChatGPT
Введите слово или словосочетание на любом языке 👆
Язык:

Перевод и анализ слов искусственным интеллектом ChatGPT

На этой странице Вы можете получить подробный анализ слова или словосочетания, произведенный с помощью лучшей на сегодняшний день технологии искусственного интеллекта:

  • как употребляется слово
  • частота употребления
  • используется оно чаще в устной или письменной речи
  • варианты перевода слова
  • примеры употребления (несколько фраз с переводом)
  • этимология

Что (кто) такое extremal relation - определение

Extremal graph
  • The edges between parts in a regular partition behave in a "random-like" fashion.
  • The [[Petersen graph]] has chromatic number 3.
  • cliques]]. This is ''T''(13,4).

Finitary relation         
PROPERTY THAT ASSIGNS TRUTH VALUES TO K-TUPLES OF INDIVIDUALS
Unary relation; N-ary relation; Nary relation; Kary relation; Dyadic Relation; Polyadic relation; Theory of relations; N-ary relations; Relation (logic); Quaternary relation; Subrelation
In mathematics, a finitary relation over sets is a subset of the Cartesian product ; that is, it is a set of n-tuples consisting of elements xi in Xi. Typically, the relation describes a possible connection between the elements of an n-tuple.
False relation         
TYPE OF DISSONANCE IN POLYPHONIC MUSIC
Cross-relation; Cross relation; Non-harmonic relation
A false relation (also known as cross-relation, non-harmonic relation) is the name of a type of dissonance that sometimes occurs in polyphonic music, most commonly in vocal music of the Renaissance.
Converse relation         
RELATION THAT OCCURS WHEN THE ORDER OF THE ELEMENTS IN A GIVEN RELATION IS SWITCHED
Transpose relation; Inverse relation (set theory)
In mathematics, the converse relation, or transpose, of a binary relation is the relation that occurs when the order of the elements is switched in the relation. For example, the converse of the relation 'child of' is the relation 'parent of'.

Википедия

Extremal graph theory

Extremal graph theory is a branch of combinatorics, itself an area of mathematics, that lies at the intersection of extremal combinatorics and graph theory. In essence, extremal graph theory studies how global properties of a graph influence local substructure. Results in extremal graph theory deal with quantitative connections between various graph properties, both global (such as the number of vertices and edges) and local (such as the existence of specific subgraphs), and problems in extremal graph theory can often be formulated as optimization problems: how big or small a parameter of a graph can be, given some constraints that the graph has to satisfy? A graph that is an optimal solution to such an optimization problem is called an extremal graph, and extremal graphs are important objects of study in extremal graph theory.

Extremal graph theory is closely related to fields such as Ramsey theory, spectral graph theory, computational complexity theory, and additive combinatorics, and frequently employs the probabilistic method.